POLYHEDRAL MODELS FOR GENERALIZED ASSOCIAHEDRA 
VIA COXETER ELEMENTS 



SALVATORE STELLA 

^ _ Motivated by the theory of cluster algebras, F. Chapoton, S. Fomin and A. Zele- 

vinsky associated to each finite type root system a simple convex polytope called 
generalized associahedron. They provided an explicit realization of this polytope 
associated with a bipartite orientation of the corresponding Dynkin diagram. 

In the first part of this paper, using the parametrization of cluster variables by 
their f;-vectors explicitly computed by S.-W. Yang and A. Zelevinsky, we generalize 
the original construction to any orientation. In the second part we show that our 
construction agrees with the one given by C. Hohlweg, C. Lange, and H. Thomas 
in the setup of Cambrian fans developed by N. Reading and D. Speyer. 

1. Introduction 

Much information on the structure of a cluster algebra A can be deduced directly 
from a purely combinatorial gadget: its cluster complex. It is an abstract simplicial 
complex whose vertices are the cluster variables of A and whose maximal simplices 
are given by clusters. In this paper we restrict our attention to finite type cluster 
algebras; under such assumption the cluster complex is finite. 

A complete classification of finite type cluster algebras was given in [5]: it is 
identical to the Cartan-Killing classification of semisimple Lie algebras and crystal- 
lographic root systems. In the same paper, under the assumption that the initial 
cluster is bipartite, Fomin and Zelevinsky provided an explicit combinatorial de- 
scription of the cluster complex obtained by labeling its vertices with almost-positive 
roots in the corresponding root system. 

They constructed a function on ordered pairs of labels, called compatibility de- 
gree, encoding whether the corresponding cluster variables are compatible (i.e. they 
belong to the same cluster), exchangeable or neither. Its definition is purely com- 
binatorial and does not refer to the cluster algebra but just to the labels. The 
description of the cluster complex they presented is in terms of this function: com- 
patible pairs of almost positive roots form its 1-skeleton; higher dimension simplices 
are given by the cliques of the 1-skeleton. 

In [6^ the authors improved on this combinatorial model explaining how almost 
positive roots give a geometric realization of the cluster complex. They showed 
that the positive real span of the labels in any simplex of the cluster complex is 
a cone in a complete simplicial fan: the cluster fan. Among the applications of 
this realization there is a parametrization of cluster monomials in A with points 
of the root lattice Q and an explicit formula for all the exchange relations in the 
coefficient-free case. 



The author is partially supported by A. Zelevinsky's NSF grants DMS-0801187 and DMS- 
1103813. 



2 



SALVATORE STELLA 



Further study ([3]) of the cluster fan showed that it is the normal fan of a distin- 
guished polytope: the generalized associahedron of the given type. Its description 
is completely explicit: the authors discussed all the constrains that its support 
function must satisfy and then provided a concrete function that meets them. 

As noted above the construction in [6 and [3] depends on the labeling of cluster 
variables of A by almost positive roots; such a parametrization is provided by their 
denominator vectors with respect to a bipartite initial cluster. Using the notion of 
g-vectors from [7], in [TB] Yang and Zelevinsky generalized this parametrization of 
cluster variables to a family of parametrizations, one for each acyclic initial cluster, 
by a subset n(c) of the associated weight lattice (as customary we use a Coxeter 
element c in the Weyl group to keep track of the orientation of the initial cluster; 
see ()2.1|) and (|2.2p for details on the conventions we adopt). 

The first goal of this paper is to extend the results from |6, and [3] to each of 
these new parametrizations. Retracing the steps in those papers, for any choice 
of acyclic initial cluster, we will construct a complete simplicial fan realizing the 
cluster complex and we will show that it is the normal fan to a geometric realization 
of a generalized associahedron. We can summarize our claims as follows: 

Theorem 1.1. Let A be a cluster algebra of finite type with an acyclic initial 
cluster and let c be the Coxeter element encoding the initial orientation. Let n(c) 
be the labeling set and (•||»)c its compatibility degree function both constructed in 
[IH]. Then 

(1) every c-cluster in n(c) (i.e. every maximal subset of n(c) consisting of 
pairwise compatible weights) is a Z-basis of the weight lattice P. 

(2) The positive linear spans of the simplices in the clique complex induced 
by (•||»)c 071 n(c) form a complete simplicial fan J-^ realizing the cluster 
complex. Cluster monomials of A are in bisection with points of P. 

(3) J-^ is the normal fan to a simple polytope: a geometric realization of the 
associated generalized associahedron. 

(4) // A is coefficient-free then all its exchange relations are explicitly deter- 
mined by the labels of exchangeable cluster variables. 

The proof will be split into sub-statements, namely Theorems 12.11 \2l2\ 12.31 ^nd 
12.41 Some of these results were already proved in less generality or were already 
conjectured; we will provide explicit references in Section [21 

It turns out that our polytopes are the same as those studied in [11] in the 
setup of Cambrian fans developed by Reading and Speyer. The construction we 
propose, however, is different from the one by Hohlweg, Lange, and Thomas. This 
provides us with an alternative prospective on c-cluster combinatorics that allows 
us to recover all the exchange relations of the associated coefficient-free cluster 
algebra and to answer positively to Problem 4.1 posed in |10| . 

To explain what we mean by "different" recall that the definition of Cambrian 
fans is given in terms of its maximal cones as opposed to the definition of cluster 
fans that builds up from the 1-skeleton. Indeed to each Coxeter element c of a 
finite type Weyl group W one can associate a lattice congruence on the group 
itself (seen as a lattice for the right weak order). This produces a coarsening 
of the associated Coxeter fan obtained by glueing together cones corresponding to 
elements in the same class (recall that the Coxeter fan is the complete simplicial fan 
in the weight space of W whose maximal cones are the images of the fundamental 
Weyl chamber under the action of the group). The approach used in [11] to show 
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that the Cambrian fans are polytopal foUows the same philosophy: they begin from 
the generalized permutahedron associated to W seen as intersection of half-spaces 
and, again using the lattice congruence induced by c, they remove a certain subset 
of them to make it into a generalized associahedron. 

The second goal of this paper is to show that the generalizations of the cluster 
fans we propose coincide with the Cambrian fans of Reading and Speyer. To do so it 
sufhces to show that the polyhedral models for the generalized associahedra we build 
are the same as the realizations given in [TT]. Note that, in type A, the interaction 
between the geometric realizations of the associahedron by Hohlweg, Lange, and 
Thomas and the original realization by Chapoton, Fomin, and Zelevinsky has been 
already investigated in [2 . 

The paper is structured as follows: in Section^ after having recalled the required 
terminology and having set up some notations, we discuss in more details our 
generalizations of the results in [5] and [3] and we provide an idea of the strategy 
we adopt to prove them. We then recall some more terminology and explain how 
our construction relates to Cambrian fans and to the polytopes from llj. 

In section [3] we introduce the main tool of the paper: the set of c- almost-positive 
roots $ap(c). Many arguments from [6| and [3| require to perform an induction on 
the rank of the cluster algebra; the labeling of cluster variables by almost-positive 
roots is ideal for such a purpose. In our case, however, we are given a set of weights 
to parametrize the vertices of the cluster complex therefore we can not generalize 
those proofs directly. The solution we adopt is to identify the weight lattice with 
the root lattice in such a way that the restriction to a smaller rank cluster sub- 
algebra can be expressed easily in terms of the labels in a new set $ap (c) (the image 
of n(c) under this identification). 

Section [4] deals with a bipartite orientations. We show that, in this case, our 
results follow directly from their analogues from and [3]. 

Section[5]contains the proofs of some technical results we need in Section[6]where 
we complete the proofs of the main results of the first part of the paper. 

The paper is concluded by Section [7] where we show that our realizations of 
the generalized associahedra coincide with those constructed by Hohlweg, Lange, 
and Thomas and therefore that our generalization of cluster fans is a different 
presentation of Cambrian fans. 



We start by setting up notation and recalling some terminology and results from 
[18] . Let J be a finite type Dynkin diagram; with a small abuse of notation denote 
by / also its vertex set. Let W be the associated Weyl group with simple reflections 
{silig/ and let A = {aij)i,jizj be the corresponding Cartan matrix. 

Recall that an element c of is said to be Coxeter if every simple reflection 
appears in a reduced expression of c exactly once. To each Coxeter element c 
associate a skew-symmetrizable matrix B{c) = {bij)ij^i as follows. For i and j in 
/, write i -<c J if j and j are connected by an edge and Si precedes sj in a reduced 
expression of c. Set then 
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Note also that Coxeter elements are in bijection with orientation of / under the 
convention 

(2.2) j ^ i-<cj- 

Remark 2.1. In each Weyl group there is a distinguished class of Coxeter elements 
(call them bipartite) corresponding to orientations of / in which each node is either a 
source or a sink. Following the notation of , we denote bipartite Coxeter elements 
by i. 

For a given Coxeter element c denote by Aq (c) the coefficient- free cluster algebra 
with the initial _B-matrix B{c). Let {uji}^^j be the set of fundamental weights 
associated to / and wq the longest element in W. Set h{i; c) to be the minimum 
positive integer such that 

where w^. :— —wo(^i (Cf. Proposition 1.3 in [T8\). 
By theorem 1.4 in [18] the set of weights 

n(c) := {c"a;, : i e /, < m < h{i; c)} 

parametrize the cluster variables in Ao{c). The correspondence is given associating 
to each cluster variable its f;-vector as defined in [71; in particular cluster variables 
in the initial cluster correspond to fundamental weights. 

The set n(c) can be made into an abstract simplicial complex of pure dimension 
n — 1 (the c-cluster complex) as follows. The cluster algebra structure induces a 
permutation on n(c) 

LOi if A = —uji 
cA otherwise 

and a (unique) r^-invariant c- compatibility degree function defined by the initial 
conditions 

(a.,||A)n := [{c'^ - l)\-a.] ^ 

where [•; ai] is the coefficient of in • expressed in the basis of simple roots and 
[•]^ denotes max{»,0} (Cf. Proposition 5.1 in |18j). 

Note that the action of on n(c) is, by construction, compatible with the 
action of wq on /; that is any r^-orbit contains a unique pair (or a single 

fundamental weight uji ii i — i*). 

Call two weights A and /i in n(c) c-compatible if 

(a||m)" = o. 

This definition makes sense since the c-compatibility degree satisfies 

(A||M)^ = 4^(A.||A)n = 0. 

The c-cluster complex A)? is defined to be the abstract simplicial complex on 
the vertex set n(c) whose 1-skeleton is given by c-compatible pairs of weights and 
whose higher dimensional simplex are given by the cliques of its 1-skeleton. We 
refer to its maximal simplices as c-clusters] this name already appeared in the work 
of Reading and Speyer in a different setup, we will discuss later on how the two 
notions are related. 

The first step in order to construct a complete simplicial fan realizing the c- 
cluster complex is to show that we can associate an n-dimensional cone to each 
c-cluster. 
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Theorem 2.1. Each c-cluster in /S^ is a "L-hasis of the weight lattice P. 

Remark 2.2. Theorem 12.11 was conjectured in [7] (Conjecture 7.10(2)) and then 
proved in [4; (Theorem 1.7) under the assumption that the initial exchange matrix 
is skew-symmetric. 

Let be the collection of all the cones in Pr that are positive linear span of 
simplices in the c-cluster complex. 

Theorem 2.2. is a complete simplicial fan. 

Remark 2.3. This is a generalization of Theorem 1.10 in ^6j, and our proof is inspired 
by the one in that paper. In particular we will deduce the result from the following 
proposition (mimicking Theorem 3.11 in there). 

Proposition 2.1. Every point fi in the weight lattice P can be uniquely be written 
as 

(2.3) H ™aA 

Aen(c) 

where all the coefficients m\ are non-negative integers and m\my — whenever 
(A||^)^7^0 

The expression (|2.3p is called the c-cluster expansion of pi. 

A simplicial fan is said to be polytopal if it is the normal fan to a simple polytope. 
Recall that, given a simple full-dimensional polytope T in a vector space V its 
support function F is the piecewise linear function on V* defined by 

F : V* — > R 

(p I — y max {ip{x)\x € T} 

and its normal fan is the complete simplicial fan in V* whose maximal cones are 
the domains of linearity of F. Note that, in dimension greater than 2, not every 
simplicial fan needs to be the normal fan of a polytope (see for example section 1.5 
ini). 

Our next goal is to show that the c-cluster fans we constructed so far are poly- 
topal. In view of Theorem 12.21 each function defined on n(c) extends uniquely to 
a continuous, piecewise linear function on Pr linear on the maximal cones of J-"^. 
In particular, every function 

/ :/~^M 

satisfying f{i) = f{i*) gives rise to a continuous, r^-invariant, piecewise-linear 
function Fc — Fc j, by setting 

P,(c™o.,) /(z) 

for all c™Ldi G n(c), and then extending it to Pr as above. 
Let Asso{.(W) be the subset of Pg defined by 

(2.4) Asso{(W^) W e P^\ ^(A) < P,(A), VA e n(c)} . 

Theorem 2.3. If f : I is such that 
(1) for any i Cz I 
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(2) for any j el 

^a„/(i) > 
iei 

then Asso{(W^) is a simple n- dimensional polytope with support function Fc- Fur- 
thermore, the domains of linearity of Fc are exactly the maximal cones of , hence 
the normal fan o/Asso{(VF) is T^. 

Remark 2.4. Theorem 12.31 is a generalization of Theorem 1.5 in [3]. Its proof uses 
the result by Chapoton, Fomin, and Zelevinsky as base case. 

The following examples illustrate the above results. We represent a point cp e 
by a tuple (z^ :— ip{u!i))i^i. We also use the standard numeration of simple roots 
and fundamental weights from [T]. 

The construction carried on in this paper, as it will be explained in details in 
Section m coincides with the one in [5] and [3] when c is a bipartite Coxeter element. 
Therefore the first example in which something interesting arises is c = S1S2S3 in 
type A3. In this case n(c) consists of two r^-orbits: 

'^C '^C '^C '^c '^c 

UJi > — CJi + UJ2 * —i02 + W3 > — W3 > > — Wi 



and 




Tc 



It is not surprising that the number of orbits and their lengths are the same as the 
A3 example in ^ : they depend only on the type of the cluster algebra and not on 
the choice of a Coxeter element. Since in this case wquji — — cjs we have 1* = 3 
therefore we need to impose /(I) = /(3); condition ([2]) in Theorem 12.31 becomes 

0</(l) </(2)<2/(l) 

and the corresponding polytope Asso{(M^) is defined by the inequalities 

max{zi, -zi + Z2, -Z2 + Z3, -^3,2^3, -^i} < /(I) 

max{z2, -z\ + Z3, -Z2} < /(2) . 

This polytope is shown in Figure [TJ Note that, to make pictures easier to plot 
and view, the angles between fundamental weights are not drawn to scale, and each 
facet is labeled by the weight it is orthogonal to. 

Now let c = S1S2S3 in type C3. Then the set n(c) consists of three orbits: 

CJi ^ —UJi + UJ2 ^ -W2 + ^^3 — ^ 




Tc 



002 — > -^l + ^^3 — ^ —^l — aj2 + a;3 ^ -UJ2 



POLYHEDRAL MODELS FOR GENERALIZED ASSOCIAHEDRA 



7 




Figure 1. Asso{.{W) in type A3 for c = S1S2S3 
UJ3 — ^ -2a;i + a;3 — ^ -2a;2 + ^3 — ^ — ^3 



Condition ([5]) in Theorem 12.31 reads 

/(2) < 2/(1) 
/(l) + /(3) <2/(2) 
/(2) < /(3) 

as in the corresponding example in [3] . The polytope is given by the inequahties 

max{zi, -zi + Z2, -Z2 + Z3, -zi} < /(I) 

max{z2, -zi + Z3, ~zi - Z2 + Z3, -Z2} < /(2) 

max {z3, -22:1 + Z3, -2z2 + Z3, -Z3} < /(3) 

and it is shown in Figure [5] using the same conventions of Figure [TJ 

To prove the resuhs we discussed so far wih use two types of argument. The first 
one is induction on the rank of /. Unfortunately the set 11 (c), and in general the 
whole weight lattice P, does not behave nicely when considering sub-diagrams of /. 
It is then convenient to introduce an auxiliary set of labels: the c-almost positive 
roots: 

$ap(c) := (c-1 - l)n(c) 

whose behaviour is more manageable. On the one hand the new set is related to 
the old one by a linear transformation therefore any property proved for $ap (c) can 
be transported back to n(c). 

On the other hand $ap(c) is modeled after the set $>_! introduced in [B]. It 
differs from the latter in several respects: first it still consists of 17- vectors (in an 
odd-looking basis) and not denominator vectors; second it contains all the positive 
roots (as $>_! does) but the negative simples are replaced by other negative roots 
depending on the choice of the Coxeter element c. However, contrary to what 
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Figure 2. Asso{(W^) in type C3 for c = S1S2S3 



happens for n(c), it retains a notion of subset corresponding to a Dynkin sub- 
diagram. In order to use induction on |/| it will then suffice to show that the 
c-compatibility degree on 'I>ap(c) is preserved when restricting to a sub-diagram of 
/ (this is the content of Proposition [33] ) . 

To explain the second type of argument we need an observation on Coxeter 
elements. For a given Coxeter element c, we call a simple reflection Si initial 
(resp. final) if c admits a reduced expression of the form c = SiV (resp. c = vsi). 
Conjugating any Coxeter element by an initial or final refiection produces another 
Coxeter element; call such a conjugation an elementary move and call two Coxeter 
elements related by a single elementary move adjacent. The following is a well 
known fact. 

Lemma 2.1. Any Coxeter element can be reached from any other via a sequence 
of elementary moves. 

A proof can be found in [9J Theorem 3.1.4. 

We will construct maps af^^ relating sets of c-almost positive roots for adjacent 
Coxeter elements. These maps will not be linear so, a priori, they might not 
preserve all the properties we are interested into. Our strategy will be to show 
that, for any Coxeter element c, there exists a bipartite Coxeter element t and 
a sequence of elementary moves relating the two, such that all the corresponding 
maps crf^ preserve the desired properties. This will reduce our statements to the 
bipartite case. Our results will then follow from another important property of the 
set of c-almost positive roots: when the Coxeter clement is bipartite, there exists 
bijection 

i_ : ^ $ap(t) 

which is induced by a linear map. This will allow us, in this particular case, to 
deduce our results from their analogs from [6] and [18]. 

As a byproduct of the construction we get an explicit description of the exchange 
relations of Ao{c). Two cluster variables xa,c and x^_c in it are exchangeable if and 
only if (A||/z)^ = (/i||A)J? = 1. Denote by T the cyclic group generated by r^. The 
proof of Theorem 12.31 relies on the fact that, except in some degenerate cases, for 
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any pair of weights A and ^ in n(c) corresponding to a pair of exchangeable cluster 
variables, the set 

consists of two vectors: A + /i and another one denoted by A Wc fj,. 

Use Theorem 12.21 to label all cluster monomials in Ao{c) by points of P: 

nmx 

Theorem 2.4. All the exchange relations in Ao{c) are of the form 

We now discuss the connection of with the Cambrian fan defined in [l4] . 
First recall some definitions and results from [11 . 

Let D be the fundamental Weyl chamber, i.e., the ]R+-span of the fundamental 
weights. The Coxeter fan T is the complete simplicial fan in Pr whose maximal 
cones are the images of D under the action of W . It is well known that the 
correspondence 

w n- w(D) 

is a bijection between W and the set of maximal cones of J-; moreover J- is the 
normal fan to a distinguished polytope: the permutahedron (see e.g. |12|). 

Using the (right) weak order, W can be regarded as a lattice with minimal 
and maximal element e and wq respectively. To each lattice congruence on W 
corresponds a fan that coarsens T as shown in 13]; maximal cones in the new fan 
are obtained glueing together cones of J- corresponding to elements of W belonging 
to the same equivalence class. 

Fix a Coxeter element c and one of its reduced expressions. For any subset J C /, 
denote by cj the sub-word of c obtained omitting the simple reflections {si}ig/\7- 
Let c°° be the formal word obtained concatenating infinitely many copies of c. 
Every reduced expression oi w G W can be seen as a sub- word of c°°; call the 
c- sorting word of w the lexicographically first sub- word of c°° realizing it. The 
c-sorting word of w can be encoded by a sequence of subsets Ii, I2, ■ ■ ■ Ik of / (the 
c-factorization of w) so that 

W = • • • c/^ . 

Note that the c-factorization of w is independent on the reduced expression chosen 
for c: it depends only on the Coxeter element itself. 

Definition 2.1. An element w in W is 

• c-sortable if its c-factorization is such that 

/i D /2 2 • • • 2 4 

• c-antisortable if wwq is c^^ -sortable 

As an example pick c = S1S2S3 in type A3, then S2S3S2 is c-sortable with the 
c-factorization {2,3}, {2}, the element S2S3S1S2S1 is c-antisortable while S2S3S2S1 
is neither. 

For any element w in W, again in the weak order, there exist a unique minimal 
c-antisortable element above it and a unique maximal c-sortable below it; denote 
them by 7r|(u') and 7r|(w) respectively. 
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Proposition 2.2 (cf. [E]). For any w the sets 
and 

(4)-'(4H) 

coincide; they are intervals in the lattice W with minimal element 7r|(u)) and max- 
imal element 7r|(?i'). 

Define a lattice congruence on W by setting 
(2.5) v^w ^ 7rJ(v) = vrlH . 

The c-Cambrian fan (defined in [IB]) is tfie complete simplicial fan obtained 
from by coarsening with respect to the lattice congruence (|2.5I) : its maximal 
cones are parametrized by c-sortable elements. 

In [11] it was shown that, for any point a in the fundamental Weyl chamber, 
there is a unique simple polytope Asso°(iy) with normal fan J^^ and such that a 
is a vertex of Asso'^{W). 

We have now all the required notations to state our last result. 

Theorem 2.5. For every /:/—)■ K satisfying the hypothesis of Theorem 1 2. 3\ there 
exists a point a (£ D such that the polytopes Asso"(W^) and Asso;^(W^) coincide. 

As a direct consequence we get 

Corollary 2.1. The c-Cambrian fan J-'^ and the c- cluster fan J-^ coincide. 

3. The set $ap(c) 

Fix a Dynkin diagram / and let $ — U$_ be the corresponding root system. 
For convenience we identify / with {1, . . . n} so that a chosen Coxeter element is 
c= si - ■ ■ Sn- 

For i e / let 

(3.1) -.^ Sn- ■ ■ Si+iUi . 

Remark 3.1. It is known that the roots p.ip are exactly the positive roots that are 
mapped into negative roots by c; moreover they form a Z-basis of the root lattice 
Q since the linear map sending each a,; to /3f is unitriangular. 

We call <I'ap(c) := $+U{— the set of the c- almost- positive roots and define 
a bijection rf : <I'ap(c) $ap(c) by setting, for a G "I>ap(c), 

r*(a)-| ^'"^^'^ 
^ ' y ca otherwise . 

Definition 3.1. The c-compatibility degree on $ap(c) is the unique rf -invariant 
function 

(.||.)*:$ap(c)x$,p(c)^N 

defined by the initial conditions 

These definitions are justified by the following proposition. 



POLYHEDRAL MODELS FOR GENERALIZED ASSOCIAHEDRA 



11 



Proposition 3.1. The linear map 

0c := {c-^ - 1) : Pr ^ Qr 

is invertible and restricts to an isomorphism of the weight lattice P with the root 
lattice Q sending n(c) to $ap(c). Moreover (pc intertwines and r* and transform 
the compatibility degree (•||»))? on n(c) into the compatibility degree (•H*)* on 
$ap(c). 

Proof. To show that 0^ is a lattice isomorphism, in view of Remark 13. 1[ it sufhees 
to estabhsh that 

Using the weU-known property 

5 -0; =/'^'^"* if « = j 
* \ otherwise, 

we have 

4>c{^i) = Sn ■ ■ ■ SlUJi - = S„ • • • Si+l{s,U}, - UJi) = s„ • • • Si+l{-a,) = -I3f. 

The sets n(c) and $ap(c) have the same cardinahty. Indeed Proposition 1.7 in 
[l8] states that, for every i, the sum h{i, c) + h{i* , c) is equal to the Coxcter number 
ft, hence 

ln(c)| = J2ihiz, c) + l) = l ^(M*, c) + hi^*,c) + 2) = i ^(ft + 2) = |$,p(c)| . 
iei iei iei 

To conclude the proof of the first part it suffices to check that any weight in 
n(c) \ {tdijjgj is mapped to a positive root. This was already showed in ^18j during 
the proof of the inequalities (1.8) in it. 
To show that, for any a e $ap(c), 

there are two cases to consider: 

(1) if a = (3f then 

(2) if a (3f for any i then 

= = (c-i - l)-ica = c(c-i - l)-'a = (^^^i (a)) . 

To conclude the proof it is sufficient to show that both compatibility degrees satisfy 
the same initial conditions. On the one hand we have 

(-A'lla)* = [a;a^] + 

and on the other 

(0-1 (-/?f) 110-1 («))" = (u;,||0,-i(a))" = [(c-i - l)(c-i - 1)-V;«,]^ . 

□ 



Remark 3.2. As in the case of n(c) the action of t* on <&ap(c) and the action of 
Wo on / are compatible, i.e. there exist to S Z such that 

if and only if j — i or j — i*. 
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We can now rephrase Theorems 12.11 12.21 12.31 12.41 and Proposition 12.11 in this 
new setup. 

Let A* be the abstract simphcial complex having elements of $ap (c) as vertices 
and with subsets of pairwise compatible roots as simplices; similarly to the case of 
n(c), we call c-clusters the maximal (by inclusion) simplices. 

In view of Proposition 13. 11 Theorem 1 2. II is equivalent to the following. 

Theorem 3.1. Each c-cluster in A* is a Z-basis of the root lattice Q. 
Definition 3.2. For any ^ in Q we call a c-cluster expansion 0/7 an expression 

7 = X! '""'^ 

where all the coefficients ma are nonnegative integers such that mams — whenever 
{a\\6)t^0. 

The counterpart of Proposition 12.11 is the following: 
Proposition 3.2. Any 7 in the root lattice Q admits a unique c-cluster expansion. 

Remark 3.3. Our proof of Proposition 13.21 will mimic, step by step, the proof of 
Theorem 3.11 in [3]. A sketch of a different proof, more similar to the others in 
this paper, will be also given. 

Let be the set of all the cones in the space Qr that are the positive linear 
span of simplices of the complex A*. A direct consequence of Proposition 13.21 is 
the following counterpart of Theorem 12.21 

Theorem 3.2. J"* is a complete simplicial fan. 

As for the case of n(c), once Theorem 13.21 is established, any function defined 
on $ap(c) can be extended to a continuous, piecewise linear function on Qr that is 
linear on the maximal cones of J-f. In particular, any function 

such that f{i) = f{i*) gives rise to a r*-invariant, continuous, piecewise-linear 
function 

Fc — Fc-f : Qr — M 

by setting 

F^i-P'r) := /(^) 
and extending, first to $ap(c) and then to Qr, as prescribed. 
Let Asso{^*(VF) be the subset of Qr defined by 

(3.2) AssoP(I^) := {(^ £ | ^{a) < F,{a) Va G $ap(c)} . 

Theorem 3.3. ///:/-> M zs such that 

(1) for any i Cz I 

/(o = fin 

(2) for any j e J 

^a,jf{i) > 
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then AssoP(M^) is a simple n- dimensional polytope with support function Fc- Fur- 
thermore, the domains of linearity of Fc are exactly the maximal cones of Ff , hence 
the normal fan o/ Asso{'*(Vl^) is Ff . 



Again by Proposition 13. 11 Theorem 13.31 implies Theorem [ 

The prool of Theorem 13.31 is based on an explicit characterization of the roots 
ill ^s,-p{c) belonging to adjacent maximal cones of Ff . Namely there exist two 
c-cluster Ca and C-y such that Cq \ {a} — C-y \ {7} if and only if 

(«ll7)* = l = (7ll")* 
(Cf. Lemma r6.4|) . For all such pairs of roots the set 



{(r*)"™((-c*)"(«) + (r*)"(/3))}. 



consists (when / has no connected component with only one node) of precisely two 
vectors, a + 7 and a Wc 7; their c-cluster expansion are supported on Ca U Cj and 
they are disjoint (Cf. Proposition 16.11 and Corollary 16. 1|) . 

Let Ao{c) the coefficient-free cluster algebra with initial orientation given by c; 
label its cluster variables by roots in ^'ap(c) and, in view of Proposition 13.21 its 
cluster monomials by points in the root lattice. Using this notation Theorem 12.41 
can be restated as follows. 

Theorem 3.4. All the exchange relations in Ao{c) are of the form 

for suitable c- almost positive roots such that 

Hl7)?-l-(7lW*. 



As mentioned before the main advantage of the labels <l'ap(c) over n(c) is that 
it is easyer to set up inductions on |/|. Let J C / be a sub diagram of /. Fix 
a Coxeter element c for / and denote by cj the sub-word of c obtained omitting 
all the simple reflections {si}jgj\j. By construction cj is a Coxeter element in the 
Weyl group Wj (we denote by Wj the standard parabolic subgroup of W generated 
by {siljGj)- Let 

^ : *4(cj) $ap(c) 
be the "twisted" inclusion map given by 

-/3f ifa = J 



(3.3) L{a) 



a 



otherwise. 



From this moment on, unless it is not clear from the context, superscripts $ and 
n will be omitted in order to make notation less heavy. 

Denote by (•||»)^^ the cj-compatibility degree on $^p(cj). The key property is 
this: 

Proposition 3.3. Let a and j be roots in ^ap{cj). Then 

(.(a)lk(7)),-(a|l7),^_, . 
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Remark 3.4. In the setup of almost positive roots the analog of this statement is 
point 3 of Proposition 3.3 in [6]; there the map t is the ordinary inclusion. A proof 
of Proposition 13.31 will be given in Section [51 

The original construction in W does not distinguish among the possible bipartite 
orientations of /. With this motivation in mind consider the map a i— )■ a between 
$ap(c) and $ap(c"^) defined by 



(3.4) 



J -Pf if a = -/3f , I e / 
jt otherwise . 



Proposition 3.4. For any a and 7 in $ap(c) 

(a||7)c = ("Il7)c- 



Proof. Initial conditions agree: 

{-mc^)c = = = (-/3r'||a)^_^ = ■ 

It suffices then to show that, for any a G <l'ap(c) 

Tcia) =T-\(a). 
There are three cases to be considered. 

(1) If a = —/Sf for some i G I then on the one hand 

'^c(-/3f ) = -c/3.f = -si • • • s„(s„ • • • s^+iai) = si ■ • • Si_iai = /3f ; 
on the other hand 

(2) When a = 

multiplying and dividing by s^+i ■ • • s„ we get 
si • • • Si(sj+i • • • s„s„ • • • Sj+i)ai = (c^^) ^ PI = r_^^\ (/3,f ) = . 

(3) Finally for a ±/3f 

□ 

4. The bipartite case 

In this section we assume that the Dynkin diagram / is connected; the statements 
in the general case are easily reduced to this. Since any connected Dynkin diagram 
/ is a tree, we can split / into two disjoint subsets /+ and /_ such that every edge 
in / has one endpoint in /-|_ and one in /_ . Up to relabeling, this can be done in a 
unique way. A bipartite Coxeter can thus be written as 

(4.1) t = t,t^, 

where s denotes a sign and 

te Yi 
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(the expression makes sense since the factors commute with each other). By our 
assumption there are precisely two bipartite Coxeter elements in W: t = i+t- and 
i-i = t-t+. 

Let <I>>_i be the set of almost positive roots, i.e. 

$>_i :=$+U{-a,},g^ 

introduced in [6] to parametrize cluster variables in the special case of bipartite 
initial cluster. On it there are two involutions t-^ and r_ defined by 

, , (a if a = —ai and i G I-e 
' \ tf^a otherwise 

and a unique {t+ , t_ }-invariant compatibility degree function (•||»)^_-^ satisfying 

(-ai||7)>_i = ir,ai]+ ■ 
Call two almost positive roots a and 7 compatible if 
(4.2) (a||7)>_i=0=(7||a)>_, . 

The cluster complex A>_i is the abstract simplicial complex induced on $>_i by 
the compatibility degree function; its simplices are subsets of pairwise compatible 
almost positive roots. As before call the maximal simplices clusters and consider 
the set T>-i of all simplicial cones generated by simplices. 

As we mentioned in the introduction our construction is based on the results 
for the bipartite case given in [6] and [3]. From the first paper we will need the 
following. 

Proposition 4.1. 

(1) [Proposition 3.3 (2)] For any pair of almost positive roots a and 7, we have 

(«ll7)>-i=0 

if and only if (7I ja) ^. ^^ = 0. 

(2) [Proposition 3.3 (3)] Let J be a subset of I and denote by $>_]^ the corre- 
sponding set of almost positive roots. Let a and 7 be roots in $>_]^, then 

(a||7)>_i = (a||7)>_i 

where (•[[•)^_-^ denotes the compatibility degree function on $>_]^. 

(3) [Theorem 1.8] Each cluster in the cluster complex is a Z-basis of the root 
lattice Q. 

(4) [Theorem 3.11] Any j € Q admits a unique cluster expansion. Ln other 
words 7 can uniquely be written as 

7 = X! "^"^ 

so that all the coefficients ma are negative integers and mama' — if 
(a||a')>_i 7^0. 

(5) [Theorem 1.10] J^>-i is a complete simplicial fan in Qr. 

The results we will need form [3] can be summarized as follows. 

Proposition 4.2. Suppose that I has at least 2 vertices. Let a and 7 be almost 
positive roots such that {a\\j)^_i — 1~ (7||a)>_j^. Then we have: 
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(1) [Theorem 1.14] The set 

{r(r-i(a)+r-i(7))},,^ 

where T denotes the group generated by r_|_ and t_ , consists of exactly two 
elements a + 7 and a ttJ 7. 

(2) [Lemma 2.3] Any root appearing with a positive coefficient in the cluster 
expansion o/a + 7 or atii"/ is compatible with both a, 7, and with any other 
root compatible with both a and 7. 

(3) [Lemma 2.4] Let f : I ^ M-i- be any function such that, for any i E I , 

,/(*) - fin 

and 

^a,jf{i) > 
iei 

for any j £ I. Let F>^i : Qr — > M 6e a continuous piecewise-linear function 
on Qk that is linear on the maximal cones of J->^i, invariant under the 
action of T , and such that 

F>^,{-a,) = fit). 

Then, 

F>_i(a) +F>_i(7) > max{i^>_i(a + 7),F>_i(attl7)} . 



The statements regarding a W 7 are not expressed explicitly in [5] but can be 
recovered immediately from the corresponding statements about a + 7. Indeed, let 
T be such that 

a ttl 7 = T^^{T{a) + T{-f)) . 
Any root appearing with positive coefficient in the cluster expansion of T{a W 7) 
is compatible with T(ck), t(7) and with any root compatible with both. Since r 
preserves the compatibility degree we get [2] Similarly for [3l 

F>_i(T(a)) + F>_i(t(7)) > F>_i (T(a) + t{j)) = F>_i(T(a W 7)) 

since i^>-i is invariant under the action of r we can conclude 

F>_i(a) +F>_i(7) > i^>_i(aW7). 

We need to translate the above results to $ap(Oi order to do so we need a 
bijection between $>-i and $ap(i) induced by a linear map. Note that Proposition 
IS.ll together with Lemma 5.2 in [18J already provide a bijection but it is not induced 
by a linear map. 

Note also that, for a bipartite Coxeter element t = t+t^, the negative roots in 
$ap(i) are the roots — /3| given by 

_ot ^ f ~ai i e /_ 
* \ -t^ai i e 1+ . 

Proposition 4.3. The linear involution 

t- ■ Qr — > Qr 

restricts to an automorphism of Q and to a bijection 

i_ : $>_i — > ^ap{t) ■ 
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Proof. It suffices to show that, for any root a in "I>>_i, we have t-{a) G $ap(t)- 
Let us first deal with roots whose image is negative. 

• If i e /+, then 

t-{-ai) = -t-tti = -Pi . 

• If z € /_ , then 

t_(ai) = SiUi = -ttj = -fil . 
This also shows that a^) = /3* if « G For any other root a in <I'>_i, that is, 
for any positive root not in {oLi}^^j_, the image i_(a) is positive since the support 
of any positive root is a connected sub-diagram of the Dynkin diagram and t_ sends 
any root to itself plus a linear combination of simple roots indexed by 7_ . 

□ 

Proposition 4.4. The map t- intertwines Tt withT-T+ and preserves compatibility 
degree. In other words, for any almost positive roots a and 7, we have 

Tt{t_a) = t_r_T+(a) 

and 

(a||7)>-i = {t-a\\t_J)^ 
Proof. Proceed by direct inspection; 

• if t-a = Ui = Pi for i <E I-, that is if a = —ai with i G then 

Tt{t^{-a,)) = TtiPl) = -1^1 = -oti = t-ai = t_T_T+{-ai) 

• if t-a = Pi for i G 7+, i.e. if a = aj with i G /+, then 

Tt{t-ai) = TtiPl) = -Pi = -t-ai = t-{-ai) = t-T-T+{ai) 

• in any other case 

Tt{t-a) = tt-a = t+a = t-t-t+a = t-T-T+{a) . 
To conclude the proof it is enough to show that 

(-«i||7)>_i = i-t-ai\\t-'y)^ 
for any 7 e $>-i and any i E I. If z is in /+ then 

i-a^\h)>-l - [7;a«]+ = [t-T,a^]+ = {-Pl\\t~l)t = (t-(-a,)||f-7)t 
where the second equality holds because t- does not contain Si. If z G /_ then, on 
the one hand we have (— Q!i||7)>_i — [7! '^»]+ other 

{t-{-ai)\\t-^\ = {ai\\t-^\ = iTtai\\Ttt-^\ = {-plWnt-^)^ = [Ttt-r,ai]^ . 
Now there are three cases: 

(1) if 7 is aj with j G 7+ then nt-j = Tt{Pj) = — /3j and 

= 0= [-/?*; ai]^ . 

(2) If 7 is —aj with j G 7_ then 

rtt-7 = TtiP'j) = -P] = -aj = 7 . 

(3) For any other 7 we have Ttt-j = tt-j = t_|_7 and 

[t+r,ai]+ = [7;ai]+ 
since Sj does not appear in t^. 

□ 
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Since the map t- is linear, all the properties of $>_i translate to <&ap(i): 
Corollary 4.1. 

(1) For any a and 7 in ^apit) we have {a\\^)f. — if and only if {^\\a)^ — 0. 

(2) For any J C / and any pair of roots a and 7 in ^ap{tj) 

(tall 17) J = {a\\j)l^ . 

(3) Each t-cluster in the simplicial complex Af is a Z-basis of the root lattice 

Q. 

(4) Any 7 £ Q admits a unique t-cluster expansion. That is, 7 can be uniquely 
written as 

7 = ^ niaa 

aG$ap(t) 

SO that all the coefficients rUa are non negative integers and menial = 
whenever (a||a')j ^ 0. 

(5) The set Tt is a complete simplicial fan in Qk- 

Proof. The only non trivial claim is it is enough to show that it holds when 
I \ J = {j}. Since t is bipartite, Sj is either initial or final (cf. (|4.1I) V Using 
Proposition 13.41 we can assume it is initial, i.e. j G /+. We have then 

(ta||i7)^ = (i-ia||i-t7)>_i = (^-"1 |i-7)>_i = ("IIt)*'', 
where the second equality holds since, for any root a in $^p(ij), 

[t^L{a); aj] = 

hence i_t(a) is in . Indeed if a is positive then t^a contains aj only if a does 
since Sj does not appear in if a = with i ^ then /?* ') = a; and 

finally if a = -/3*'^ with ieI+\ {j} then t_i(-/3*0 = ""i- 

□ 

Corollary 4.2. Suppose that I has at least 2 vertices. If a and 7 in $ap(i) are 
such that (ck||7)f = 1 = (7||a)f; then 

(1) The set 

{rr(rr™(a)+r-(7))}„,,, 
consists of exactly two elements a + 7 and a Wf 7. 

(2) Any root appearing with a positive coefficient in the cluster expansion of 
a + 7 or a l±)t 7 is compatible with both a, 7, and with any other root 
compatible with both a and 7. 

(3) Let f : I IR._|_ be any function such that, for any i ^ I , 

f{i) - fin 

and 

^a,jf{i) > 

for any j £ /. Let Ft : Qr R be a contiuous piecewise-linear function on 
Qs. that is linear on the maximal cones of Tt, invariant under the action 
of Tt, and such that 

Ft{-PD^f{i). 



POLYHEDRAL MODELS FOR GENERALIZED ASSOCIAHEDRA 



19 



Then, 

Ft 



{a) + Ft{-f) > max {i^f(a + 7), Ft(aW 7)} . 

5. Some technical results 

As anticipated we need to lift elementary moves to the level of $ap(c). We con- 
centrate first on conjugation by initial simple reflections. Fix the Coxeter element 
c = si ■ ■ ■ Sn and consider the bijection 

CTl : ^ap{c) > $ap(siCSl) 

defined by 

(5.1) ^^" = 7^? 

[ sia otherwise. 

Note that cri sends —(3f to — /J^^^*^*^ for any i 1. 

Proposition 5.1. The map a\ intertwines Tc and r^jcsi; i-C; for any a in $ap(c), 
we have 

Tsicsi (o-i(a)) = en {Tc{a)) ■ 
Moreover it preserves the compatibility degree, i.e. for any a and 7 in <&ap(c) 

(a||7)c = (f^i"lki7)sicsi ■ 
Proof. It suffices to notice that cti is the composition 

$ap(c) ^ n(c) ^'H-^ n(siCSi) $ap(siCSi) 

where '^J^csi,c ^^'^ bijection 

^-1 ty \ f -'^i if A = wi 
Vsicsi,c\ ) ■ ^ g^-y otherwise 

defined by Lemma 5.3 in [18] and (pc is the map of Proposition 13.11 Indeed, if 
ai then 

f^sicsi o V'^iLlc ° '/'tT^ (") = (sic^^si - l)si(c"^ - ly^a = sia 

and 

O V's~Li,c ° ("i) = (sic^^si - l)(-wi) = ai . 

The bijection cti satisfies the desired property because all the maps that define 
it do. 

□ 

To use simultaneously induction on the rank of / and elementary moves we need 
to prove some type of compatibility between ui and l. It suffices to inspect their 
interaction in the case when l is induced removing only one node (say i) from /. 

Proposition 5.2. For J ^ I \ {i} and i ^ 1 let cj be the Coxeter element of Wj 
obtained by deleting Si from c and let a'l be the map corresponding to the conjugation 
by si in Wj. For any root a in ^ap{cj) we have 

Proof. There are three cases to be considered. 
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(1) If a -^J' then 

CTi M-Pi')) = i-f^i) = "1 tsicsi(ai) = tsicsi {crU-Pi-')) ■ 

(2) If a = --P"/ and j 7^ 1 then ic(-/3/0 = therefore 

= = ^s,cs, ^-'^'O = ^..c., (a/(-/3;-0) ■ 

(3) If a is positive 

(Ti (tc(a)) = cri(a) = sia = Ls^csi {sia) = i^icsi (o-f (a)) . 

The last equahty holds since, a being positive, sia ^ ai and the third 
because if sia is not positive then a — ai and — /^^^'^''^ = — = — ai. 

□ 

Remark 5.1. The definition of (Ti can be replicated to get the maps ai corresponding 
to conjugation by any initial simple reflection Si. It is clear that, to get the maps 
corresponding to elementary moves that conjugate c by a final simple reflection, it 
suffices to consider the inverses a~^. 

As a first application of the elementary moves let us show that the definition of 
c-compatible pair of roots make sense. 

Lemma 5.1. For any a and 7 in $ap(c) 

(«||7),-0^(7||«), = 0. 



Proof. If c is bipartite the statement is true by point [T] in Corollary 23] It is then 
enough to show that the property is preserved under cf^^. Suppose that it holds 
for c = si • • • Sn- If ia\h) sicsi = then 

Therefore (7||a),^,,^ = 0. 

□ 

Our next goal is to show that "distant" roots are compatible. We need to 
introduce some terminology. For any positive root a define its support to be the 
set 

(5.2) Supp(a):={iG/|[a;a,]^0} 
and extend the definition to <I>ap(c) declaring 

(5.3) Supp(-/3f) {z} . 

Remark 5.2. If a and 7 are roots with supports contained in two different connected 
components of / then (a||7)c = since Tc preserves connected components. 



We can improve on Remark 15.21 

Definition 5.1. Call two roots a and 7 spaced if, for any i G Supp(Q;) and for any 
j e Supp(7), fly = 0. 

Remark 5.3. Note that if (— /3f ||a)^ ^ then a and — /3f are not spaced. 
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Proposition 5.3. Let a and 7 he roots in $ap(c). If a and 7 are spaced then 

(a||7), = 0. 

Proof. Using Remark 15.21 we can assume that / is connected. If any of a and 7 is 
a negative root we are done by Lemma 15.11 and Remark 15.31 Let then both a and 
7 be positive roots. 

Supports of positive roots are connected subgraphs of the Dynkin diagram /. 
Since a and 7 are spaced, there must exist at least one vertex on the shortest path 
connecting Supp(a) and Supp(7) not belonging to either of the supports. Let i be 
the nearest to Supp(Q;) of such vertices. Let /' be a connected component of /\ {z} 
of type A and containing one of the two support; there exist such a component 
because we are in finite type. Assume a is the root whose support is contained in 
/' (the other case is identical). We will proceed by induction on the cardinality of 
/'. 

Let j be the only vertex in Supp(a) connected to i. Without loss of generality 
we can assume j -<c i, i.e., Sj precedes Si in any reduced expression of c. If this is 
not the case we can use Proposition 13.41 since two roots are spaced if and only if 
their images under the involution 6 t-^ S are spaced. 

Apply to both a and 7; they are positive so t^^ acts as on them. By 
construction we have 

Supp {T~'a) C /' \ {j} 

and 

Supp(r-i7) C(/\/')U{z} 

where both relations hold since Sj is applied before Si and a belongs to a type A 
component of / . If one among T~^a and t^^j is negative we are done (again using 
Lemma [5T1 if needed) otherwise the statement follows by induction on \I'\. 

□ 

To complete the proof of Proposition 13.31 we need to sharpen Lemma 12.11 From 
this moment on we will denote a word on the alphabet {si}^^j (up to commutations) 
by w; the corresponding element in W will be denoted by w. For convenience we 
will record a sequence of elementary moves by the corresponding word. As an 
example in type A^ (again using the standard numeration of simple roots from [T]) 
the sequence of elementary moves 

S1S2S3S4 — >■ S2S3S4S1 S1S3S4S2 

will be encoded by w = S2S1; indeed 

(s2Sl)(siS2S3S4)(s2Sl)"^ = S1S3S4S2 ■ 

The key observation is given by the following Lemma. 

Lemma 5.2. For any pair of Coxeter elements c and c' and for any i G /, there 
exist a sequence of elementary moves connecting c and c' that does not contain Si. 

Proof. The result is obvious once we notice that both the sequences of simple moves 
w = si and w' = S2 • ■ ■ s„ acts in the same way on c = si • ■ • s„. 

□ 
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The Dynkin diagram / is in general a forest. For any leaf i in /, i.e., for any 
node belonging to a single edge, denote by the only other node of / connected 
to i. 

Lemma 5.3. For any leaf i G / and for any Coxeter element c there exist a bipartite 
Coxeter element t and a sequence of elementary moves w such that 

(1) c — wtw^^ 

(2) w contains neither Si, nor Si^. 

Proof. According to Lemma 15.21 we can find a sequence of elementary moves w not 
containing Si^ that transform c into either of the bipartite Coxeter elements. By 
construction Si commutes with all reflections appearing in w since it commutes 
with all the simple reflections except Si^ . Therefore, using commutations relations, 
we can always find such a w containing at most one copy of Si. Choosing now a 
bipartite Coxeter element t in which Si and Si^ appear in the same order in which 
they appear in c we have that w does not contain Si. 

□ 

Let i be a leaf of / and c be any Coxeter element. Let t and w be respectively 
the bipartite Coxeter element and the sequence of elementary moves constructed 
in Lemma 15.31 To fix ideas suppose that Si appears on the left of Si^ in c (and in 
t); the other case can be dealt with exactly in the same way but multiplying on 
the right instead of on the left. Denote by cj and tj the corresponding Coxeter 
elements for the Dynkin sub diagram J — I \ {i}. By our assumption cj — SiC and 
tj = s^t. 

Lemma 5.4. In the notation just established w is a sequence of elementary moves 
in Wj conjugating tj and cj. 

Proof. 

Cj — SiC — SiWtw^^ = WSitw^^ ~ wtjw^^. 

□ 

We now have all the required tools to prove Proposition 13.31 

Proof of Provosition \3.3[ We can assume, without loss of generality, / to be ir- 
reducible. It suffices to show that the result holds when J is obtained from / 
removing one node i. Let a and 7 be roots in <I>ap (cj). There are two cases to 
consider depending on the relative position of Supp(Q;), Supp(7) and i. 

(1) If Supp(q;) and Supp(7) belong to different connected components of J then 

ia\\l)i-0^it{a)\m)^. 

The first equality holds because of Remark 15.21 and the second one is an 
instance of Proposition [531 

(2) If Supp(q;) and Supp(7) belong to the same connected component of the 
Dynkin diagram J then we can assume i to be a leaf of /. Let be the 
only vertex in / connected to i. By Lemmata 15.31 and 15. 4i there exist a 
sequence of elementary moves w and a bipartite Coxeter element t such 
that 

c = wtw^^ 
cj = wtjw^^ 
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and w contains neither , nor Si^ . Denote by CTw the composition of the 
maps (Ti corresponding to w. By construction neither of a-wOi and CTw7 
contains i in its support. Using point [5] of CoroUarv 14. II we can conchide 

("Il7)c = (CTwa||crw7)t (o-wa||crw7)f, = Hh)ij ■ 

□ 

6. Proof of the main results 

To prove Theorem 13.11 we wih use the following easy observation. 

Lemma 6.1. Let J C I be a Dynkin sub diagram. There is a bijection between 
c-clusters in $ap(c) containing {— /3f}jg7\j CLnd cj-clusters in $;[p(c,/). 

The existence of such a bijection is a direct consequence of the fact that, if 
— is in a c-cluster C, then for any other root 7 in that c-cluster i ^ Supp(7). 
In particular any positive root in C is contained in a complement of the space 
generated by 

Definition 6.1. Call a c-cluster C in $ap(c) positive if C C $+. 
Proof of Theorem \S.ll As already mentioned in Remark 13. 1[ the set 

is a Z-basis of Q. By Lemma [01 it suffices to show that the theorem holds for any 
given positive cluster C. Apply to C; since it is positive acts on all the 
roots in it as c^^. Since c^^ is a product of reflections, C is a Z-basis if and only if 
T^^C is a Z-basis. Continue to apply until one of the roots is sent to a negative 
one. This will happen because, similarly to the case of n(c), any Tc-orbit contains 
precisely two negative roots {— /3,f, —Pf,} or a single negative root — /3f if i — i* . 
Remove the negative root just obtained again using Lemma 16.11 and conclude by 
induction on the rank of the root system. 

□ 

Remark 6.1. The proof just proposed is a straightforward adaptation of the proof 
of Theorem 1.8 in [6] to the new setup of c-almost positive roots. 



Proof of Provosition 1 8. SX Let c— si . . . s„; for 7 G Q write 

7 = - ^ m_^e/3,f + 

where the coefficients m_^<: are the non-negative integers uniquely defined (since 
the change of basis ai n- fi'i is triangular) by the recursive formula 

+ 

(we use the convention that the empty sum is 0). By construction 7-|_, the positive 
part of 7, is in the positive cone of the sub-root lattice generated by 

{ai\m^p^ = 0} . 

Clearly 7 G Q has a unique c-cluster expansion if and only if 7+ does. Without loss 
of generality we can thus assume that 7 is in the positive cone Q+ . 
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The root — /3f can appear with a positive coefficient in a c-cluster expansion of 
7 only if the coefhcient [7; Ui] is negative therefore the result holds for 7 = and 
we can assume 7 7^ 0. 

If X^ae^^. '^aCi is a c-cluster expansion of 7 then 

is a c-cluster expansion of r~"'^7. In other words 7 has a unique c-cluster expansion 
if and only if t~^7 does. Applying a sufRcient number of times 7 can be moved 
outside of the positive cone. We can then take its positive part and conclude by 
induction on the rank of the root system. 

□ 

Remark 6.2. This proof, as its analog in [6], has the advantage of considering one 
Coxeter element at a time. An alternative strategy could have been the following. 
The claim holds for bipartite Coxeter elements by point 2] in Corollary 14.11 Using 
the fact that the maps <Ti preserve compatibility degree one can then transfer the 
property to other sets of c-almost positive roots. 

As in [B], Theorem 13 . 2 1 follows from Proposition l3.2l For the sake of completeness 
we replicate the proof here. 

Proof of Theorem \3.2[ It suffices to show that 

(1) no two cones of J-'f have a common interior point 

(2) the union of all cones is Qr. 

Assume by contradiction that there exist a point in the common interior of two 
cones. Since is dense in we may assume that such point is in Qq. Clear- 
ing the denominators there is then a common point in Q which contradicts the 
uniqueness of the c-cluster expansion. Therefore the interiors of any two cones are 
disjoint. 

Since for any 7 G Q there exist a c-cluster expansion the union of all the cones 
M+C contains Q; since this union is closed in Qh and stable under the action of 
K+ it must contain all of Qr and we are done. 

□ 

To prove Theorem 13.31 we will apply the criterion provided by Lemma 2.1 in [3]. 
Let us restate it in the particular case we need. 

Lemma 6.2. Let Fc be a continuous piecewise-linear function 

Fc-.Qm — ^ R 

linear on the maximal cones of the fan J-f ( as such Fc is uniquely determined by 
its values on $ap(c)j. Then J-f is the normal fan to a unique full- dimensional 
polytope with support function Fc if and only if Fc satisfy the following system of 
inequalities. For any pair of adjacent c- clusters Ca and Cj let a be the only root 
in Ca \ C-y and 7 the only root in Cj \ Ca ■ Let 

(6.1) TOQ,a -|- 771^7 = ms5 
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be the unique (up to non-zero scalar multiple) linear dependence on the elements of 
Ca U C-y with nia and positive. Then 

(6.2) m„Fe(a)+m^Fe(7) > ^ msF,{5) . 

seCcHC-y 

In particular the domains of linearity of Fc are exactly the maximal cones of J-f . 

To apply Lemma 16.21 we make the relations (|6.ip more explieit by exploring the 
interaction of ai and Tc. Note that, having established Theorem I3.2[ any vector- 
valued function on $ap (c) can be extended to a continuous piecewise-linear map on 
Qr; in particular this is the case for Tc and ai. 

To avoid degenerate cases, from now on, assume that every connected component 
of / contains at least 2 vertices. As before, let c be si • • • s„. 

Lemma 6.3. Let a and 7 be roots in $ap(c) such that 

(a||7)c = 1 = (7ll")c • 

Then 

<^i^ (cri(a) + cri(7)) 

is either a + j or 

and it is different from a + 7 only if one of the two roots (say, a) is — /3J; in this 
case 

df 1 + (Ti(7)) = 7 - ai e Q+ . 



Proof. If both a and 7 are positive roots then 

o-]^^ (o-i(a) + 0-1(7)) = o-f^ (si" + 517) = o-r^ (^1 (" + 7)) • 

Let 

a + J — mgS 

be the c-cluster expansion of a + 7; all the roots S such that ms 7^ are positive; 
therefore 

crf^ (si (a + 7)) = o-f ^ (^si msS^ ^ erf ^ (cri (a + 7)) = a + 7. 

It remains to consider the case in which one of the two roots is negative (they 
cannot be both negative); we can, by symmetry, assume a to be the negative one. 
If Of = —f3f with i 7^ 1 then 

(ai(-A^) + ai(7)) = fTf^ {-s^l3f + S17) = (si (7 - /3D) ■ 

Let 

7 - = 51 "^^"^ 

"Je^aplc) 

be the c-cluster expansion of 7 — fif. None of the roots S appearing with a positive 
coefficient is —fif since 

[7-A';ai] >0 

(— /3J is the only negative root having ai with non-zero coefficient) . Therefore on 
7 — Pf the actions of si and of cti are the same. We get 

^r' (^i(-/3D + '^1(7)) - cj^' [si (7 - m = <Ji' {<Ji (7 - at)) ^i-Pt- 
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Finally if a = — /3J then on the one hand we have 

(M-Pi) + ^(7)) = '^1' (ai + S17) = '^1' (si(7 - ai)) 
7 — 0:1 is in therefore 

o'r^ (■si(7 - "i)) = f^r^ ('^1(7 - "1)) = 7 - "1 

On the other hand 

Tc {r-\~Pl) + r-i(7)) = Te (/3J + c-'^) = (c-i(7 - a,)) 
we can interchange c^^ and because 7 — 0;! is in and conclude 
Tc (c""^(7 - ai)) = Tc {t^^{'^ - ai)) =7-01. 

□ 

Proposition 6.1. Let a and 7 be roots in $Qp(c) such that 

(«ll7)e-l = (7ll«). • 

Then 

{rr(r-(«) + r--(7))},„,, 
consist of exactly two elements, one is a + 7; denote the other by a Wc 7- 

Proof. If c is bipartite there is nothing to prove by point [1] in Corollarv l4.2l In view 
of Lemma 16.31 for any other Coxeter element c — si • • • s„ and any integer m we 
have 

Cc. +Cc".(^i(7))) = ^ir^Vr' (cTir-"(a) + cTir-™(7)) • 

For a suitable m' in {m, m + 1} we get 

air^Vr^ (aiT-™(a) + fTir-'"(7)) = cnr™' (r-'"'(a) + t-"'(7)) . 

Therefore 

{o-i(a) + 0-1(7), 0-1(0;) Wsicsi 0-1(7)} ^ CTi {o + 7,0 Wc 7} 
and the claim follows reversing the role of c and sicsi. 

□ 

Remark 6.3. Following Remark 1.15 in [3], if / contains a component of type Ai 
let ai and — Oi be the corresponding roots. In view of Remark 15.21 they are both 
compatible with any root in $ap(c) \ {c^i, — oi}. By direct inspection, we have 

(-oilloi)^ = 1 = (oill - Ol)^ 

In this case their sum is and it is natural to declare — oi 1+)^ oi to be too. 

Corollary 6.1. // 

(a||7)c = 1 = (7l|a)c 

then every root appearing with positive coefficient in the cluster expansion of either 
a + 7 or attic 7 is compatible with a, 7 and with any other root compatible with both 
a and 7. 
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Proof. The statement is true in the bipartite case by point [2] in Corollarv l4.2l For an 
arbitrary Coxeter element c — si ■ ■ ■ Sn the result can be deduced using elementary 
moves: from the previous proof we have 

(6.3) {o'i(a) + 0-1(7), ai (a) Wsicsi 011(7)} = ai ({a + 7, a Wc 7}) 
and the claim follows since cti preserves compatibility degrees. 

□ 

Lemma 6.4. In every dependence relation 116. 1\) we have 

(6.4) (a||7)^ = l = (7||a), . 

Futhermore, after normalization the relation Ii6.1\) is just the c- cluster expansion of 
a + 7; 



E 

<5e*ap(c) 



a + 7 = msS . 



Proof. Normalize (|6.ip so that coefficients are coprime integers. By Theorem 13.11 
all the coefficients in 

a = ^-f+ > —S 

" <56CcnC-, " 

are integers forcing to^ = 1 (it is positive by hypothesis). In a similar fashion 
rn-y = 1. 

To show (|6.4p . using the Tc-invariance of the compatibility degree, it suffices to 
consider the case a — —fii. We have 

and thus 

(-/3ril7), = [7;a.]+ = l 
since i is not in Supp((5) for any 5 in C_^c H C^. 

The fact that, after the normalization, the dependence (|6.ip is the c-cluster 
expansion of a + 7 is a direct application of Corollary 16. II Any root appearing with 
non zero coefficient in the cluster expansion of a + 7 is compatible with a, 7, and 
with any other root compatible with both a and 7, therefore it is a root in Cq n C^. 

□ 



Proposition 16 . 1 1 together with Corollarv 16.11 and Lemma 16^ allow us to compute 
exchange relations. Let ^o(c) be the coefficient-free cluster algebra with initial 
exchange matrix B{c) and denote by {xa^c} ^^^^.^(c) cluster variables. Due to 
Proposition l3.2l all the cluster monomials are in bijection with points of Q. Namely 
we can write 

5e*ap(c) 

where 

7 = E "^^^ 

5e*ap(c) 

is the cluster expansion of 7 S Q- 
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Proof of Theorem \3.4\ The statement is true when c is a bipartite Coxeter element 
(cf. (5.1) in [Si). Let c = si • • • s„. We have 



□ 



Recall Remark l3.2l by construction of the map Tc, there is one Tc-orbit in $ap(c) 
for each wg-orbit in /, i.e., there exist —f3j such that 

if and only if j e {i, i*}. 

Since aj sends —f3f to {±/3^'''^^^} the Tc-orbit of — /3f gets mapped to the Ts^csj- 
orbit of —f^^^'^"^ . In particular, for any function 

such that 

/(O - 

we get a family of maps, one for each Coxeter element c, 

Fc = F,.j : $ap(c) M 

defined setting ^£(—15^) ■— f{i) and extending by Tc-invariance. These maps are 
invariant under the action of ct^, that is 

(6.5) F,^,,^{<j,{a)) ^ F,{a) 

for any c, any i initial in c, and any a in $ap(c). From now on assume that F,. has 
been defined in this way and extend it to a continuous, piecewise-linear function 

Fc'-Qji — ^ R 

linear on maximal cones of J-c ■ 
Proposition 6.2. Fix any function 

f:I^R 

such that 

(1) for any i G I 

^{^) = fi^*) 

(2) for any j el 

^ay/(i) > 0. 

Then for any pair of roots a and 7 in ^ap{c) such that 

(a||7)c = 1 = (7l|a)c 

the following inequality holds 

Fe{a)+F^{-/) > max {Fe(a + 7), Fe(aWc 7)} ■ 
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Proof. The bipartite case was taken care of by point [3] in Corollary 14.21 Let c — 
si ■ • ■ Sn be any Coxeter element. Using elementary moves, ()6.3p and ()6.5|) we get 

> max {Fc{a + -f),Fc{a 7)} 

= max {Fs^csi {cri{a + 7)), Fs^csi {cri{a Wc 7))} 

= max {i^sicsi (0-1(0;) + ai{'j)), Fs^csA<^iia) W^icsi (^lil))} 

as desired. 

□ 

Proof of Theorem \3.S[ It is enough to note that the Proposition 16.21 together with 
Lemma 16.41 satisfy the requirements of Lcmma l6.2l 

□ 

7. Relation between J"^ and the c-Cambrian fan J"^ 

We start by recalling some results and terminology from [llj . 

Definition 7.1. (cf. Proposition 1.1 in [11 ) Fix a Coxeter element c and call an 
element w a c-singleton if w is both c-sortable and c-antisortable. 

Note that both wq and the identity element of W are c-singletons for any choice 
of c. Denote by wq the c-sorting word of wq- 

Theorem 7.1. (cf. Theorem 1.2 in [XI ) An element w ^ W is a c-singleton if 
and only if it has a reduced expression which is a prefix of Wq up to commutations. 

Theorem 7.2. (cf. Theorem 2.6 in [llj j For any ray p of J-^ , there exist a unique 
fundamental weight u)i and a (non unique) c-singleton w such that 

p = • WLOi . 

Conversely for any c-singleton w and any fundamental weight uj^, the weight wuJi, 
lies on a ray of F^ . 

We will use Theorems 17. II and 17. 21 to relate the rays of F^ to the elements of the 
set n(c). 

Definition 7.2. Civen a Coxeter element c G W , we call a reduced expression 
c = si---Sn greedy if 

h{i, c) > h{j, c) 

whenever i < j . 

Lemma 7.1. Any Coxeter element c admits a greedy reduced expression. 

Proof. Consider a reduced expression si • ■ • s„ for c and suppose /i(i, c) < h{i + 1, c) 
for some i. Let i be the minimal index with this property. Using Proposition 1.6 in 
[15] we can deduce that i and i + 1 are not connected in the Coxeter graph. Indeed 
if they were connected then we would have i * + 1 and thus h(i, c) > h{i + 1, c) 
which is in contradiction with our assumption. Therefore Si and Si+i commute 
and si • • • Si-f-iSi • • • s„ is another reduced expression for c; we can now conclude by 
induction. 

□ 
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Remark 7.1. Greedy reduced expressions, in general, are not unique; for example 
S2S4S1S3 and S4S2S1S3 are both greedy reduced expression of the same Coxeter 
element in type (again we used the standard numeration of roots from [T]). 

Lemma 7.2. For any vertices i and j of the Dynkin diagram at distance d from 
each other the difference h{i,c) — h{j,c) is at most d. 

Proof. It is enough to observe that if i and j are adjacent then either i -<c j or 
i <c i so \h{i,c) — h{i,c)\ < 1 by Proposition 1.6 in [18]. Therefore each step on 
the minimal path in / connecting i and j contribute at most 1 to the difference 
h{i,c) - h{j, c). 

□ 

Fix a greedy reduced expression for c. With some abuse of notation, we denote 
this expression also as c. Denote by w,„ the sub- word of c™ obtained by omitting in 
the ^-th copy of c all the transpositions Si such that h{i,c) < I. Observe that having 
taken a greedy reduced expression for c, if we write /i , . . . for the c-factorization 
of w„j, then 

In particular if is a reduced word then Wm, the corresponding element of W, 
is c-sortable. Let rric = maxig/{ft,(i, c)}, our goal is to show that the word is 
a reduced expression for wq • 

Proposition 7.1. For any i Cz I and any m < h{i, c) we have c™Wi = Wm^^i- 

Proof. Let /i , . . . Im be the c-factorization of w„j with respect to the fixed greedy 
reduced expression of c. Observe that, for any j appearing in and for any k 
missing from /; 

\h{k,c)~h{j,c)\>2 
and so, by Lemma |7.2[ Sk and Sj commute. Consider now the element 

W Ci\i^Ci\i^ ■ • •C/\/,„ 

Since m < h(i,c), the reflection Si will not appear in w and so wcji ~ tUi hence 
WmWWi = WjnUJi. Form the previous consideration we can move all the elements in 
the l-th copy of c in w up to the l-th block of and obtain 

c"Wj = Ci^Ci\j^ ■ ■ ■ Cl^Ci\i^UJ.i = WjnWCJi = V^f,„Wi . 

□ 

Proposition 7.2. w,,,,^ is a reduced expression ofwQ. 

Proof. To show that is an expression of wq it is enough to show that both 
Wo and act in the same way on the weight space (the representation of W as 
reflection group of Pr is faithful) . Fundamental weights form a basis of the weight 
space so it is enough to see how wq and act on them. For any i we have 

vjQUJi = —uJi*. On the other hand, using Proposition 17. 11 we conclude that 

Therefore w^^ is a word representing wq. The fact that it is a reduced expression 
follows from considerations on its length; each reflection Si appears exactly h{i, c) 
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times in it. Proposition 1.7 in [18] states that, for every i, the sum h{i, c) + h{i*,c) 
is equal to the Coxeter number h, hence 

J2{Hi,c) + h{t*,c)) = \I\h=m 
but in this way we are counting the contribution of each i twice, i.e. 

□ 

Note that, in view of last Proposition, for any m < mc, is a reduced expres- 
sion in W (and Wm is c-sortable). 

Proposition 7.3. Fix a greedy reduced expression for c. Then is the lexico- 
graphically first reduced expression of wq as a sub-word of c°° . In other word 
is the c-sorting word of wq. 

Proof. It is enough to show that WmOn is a negative root for any i not in We 
have 

thus (wmOii,uJi*) < and so WmCti is a negative root. 

□ 

Remark 7.2. Combining together Theorem 1 7 . 1 1 and Proposition 17.31 we get another 
characterization of c-singletons: they are all the prefixes of up to commuta- 
tions. 

Proposition 7.4. The sets of rays of and J^^ coincide. 

Proof. Fix a greedy reduced expression for c. Let p be a ray of J^^ . By Theorem 
17.21 there exist a c-singleton w and a fundamental weight Ui such that 

Let TO be the minimum integer such that w is a prefix of Wm. By Proposition [73] 

WUJi — Vfm^^i — c"^U!i G n(c). 

On the other hand, given any element c"^uJi of n(c), let w,„ be the corresponding 
sub- word of c™ as in Proposition 17. II it is a c-singleton therefore c™u!i — WmUti is 
a point on a ray of J^^ by Theorem l7.2l 

□ 

We can now define the polytope Asso"(iy). For any point a in Pk and for any 
ray p of J^^ such that p = M+ • wujj , denote by Hp the half-space 

'^p ■= W(^Pr\ ^(wuJj) < {a,ujj)} . 

The main result in llj is that, if a lies in the interior of the fundamental Weyl 
chamber, the intersection of half-spaces 

Asso^(M/) :=n^P 
as p runs over all rays of J-"^ is a simple polytope and its normal fan is J^^ . 
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Proof of Theorem \2.5\ In view of Proposition 17. 4| the two polytopes become 
Asso°(iy) = {(^ G Pk I (/3(c'"u;i) < (a,w,)Vi G /, < m < h{i,c)} 

and 

Asso^(M^) = {v? e Pr I ip{d^uJi) < f{i)\/i e 7,0 < m < h{i,c)} . 
For any function / : / — > R let a be the point in Pr defined by the conditions 

{a,uj,) f{i) 

for all i € I. Imposing condition [5] of Theorem 12.31 on / is equivalent to ask for a 
to lie in the fundamental Weyl chamber; indeed a is in it if and only if the scalar 
product (ttj, a) is positive for every j G /. Since Uj = J2iei ^ij'^i have 

(Q!j,a) = (^aijLL>i,a) = ^^aij{a,uji) = ^ay/(i) > 0. 
iei iei iei 

We can thus conclude that, for any function / : / — R satisfying conditions [1] and 
[2] of Theorem 12. 3|, choosing a as above, we get 

Asso°(VF) = Asso^(Ty). 

□ 

Remark 7.3. It is clear that, imposing condition [1] of Theorem 12.31 from our con- 
struction we get only the polytopes from obtained from points a invariant under 
the action of —wq. 
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